Shape Analysis of Sets
نویسنده
چکیده
Shape Analysis is concerned with determining shape invariants , i.e. structural properties of the heap, for programs that manipulate pointers and heap-allocated storage. Recently, very precise shape analysis algorithms have been developed that are able to prove the partial correctness of heap-manipulating programs. We explore the use of shape analysis to analyze abstract data types (ADTs). The ADT Set shall serve as an example, as it is widely used and can be found in most of the major data type libraries, like STL, the Java API, or LEDA. We formalize our notion of the ADT Set by algebraic speci cation. Two prototypical C set implementations are presented, one based on lists, the other on trees. We instantiate a parametric shape analysis framework to generate analyses that are able to prove the compliance of the two implementations to their speci cation.
منابع مشابه
A Diachronic study on the Morphology of Mirak Lithic Tools using 3D Geometric Morphometrics and Multivariate Analysis
The study of the morphology of stone artifacts and their spatio-temporal changes in form has gained great importance in Paleolithic archaeology today. This growing attention is due to the prevalent use of advanced multivariate statistical methods in archaeology, the growing connection between archaeologists and the specialists of life sciences (e.g., animal biosystematics) and programming langu...
متن کاملPersian Handwriting Analysis Using Functional Principal Components
Principal components analysis is a well-known statistical method in dealing with large dependent data sets. It is also used in functional data for both purposes of data reduction as well as variation representation. On the other hand "handwriting" is one of the objects, studied in various statistical fields like pattern recognition and shape analysis. Considering time as the argument,...
متن کاملShape Analysis with Reference Set Relations
Tracking subset relations between the contents containers on the heap is fundamental to modeling the semantics of many common programing idioms such as applying a function to a subset of objects and maintaining multiple views of the same set of objects. We introduce a relation, must reference sets, which subsumes the concept of must-aliasing and enables existing shape analysis techniques to eff...
متن کاملAbsorption of DCM Dye in Ethanol: Experimental and Time Dependent Density Functional Study
Experimental and theoretical absorption spectra of [2-[2-[4-(dimethylamino) phenyl]ethenyl]-6-methyl-4H- pyran-4-ylidene]-propanedinitrile (DCM) have been studied. UV-Visible (UV-Vis.) absorption spectrum of DCM has been reported after its synthesis. Two relatively intense peaks appeared at 473 and 362 nm respectively. A theoretical investigation on the electronic structure of DCM is presented ...
متن کاملبررسی تغییرات ریخت شناسی زالزالک تحت تأثیر برخی عوامل اقلیمی در ایران
The genus Crataegus L. has a wide distribution in Iran. Induviduals of Crataegus meyeri Pojark. show morphological variations in different regions. In this research, the effects of climatic variations on morphological traits of C. meyeri were studied. Seventy five specimens collected from nine provinces of Iran were measured in two sets of quantitative and qualitative traits. Statistical analys...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2006